
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1676. -- [Usaco2005 Feb]Feed Accounting -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1676: [Usaco2005 Feb]Feed Accounting</h2><span class=green>Time Limit: </span>5 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>41&nbsp;&nbsp;<span class=green>Solved: </span>24<br>[<a href='submitpage.php?id=1676'>Submit</a>][<a href='problemstatus.php?id=1676'>Status</a>][<a href='bbs.php?id=1676'>Discuss</a>]</center><h2>Description</h2><div class=content>
Farmer John is trying to figure out when his last shipment of feed
arrived.  Starting with an empty grain bin, he ordered and received
F1 (1 <= F1 <= 1,000,000) kilograms of feed.  Regrettably, he is
not certain exactly when the feed arrived. Of the F1 kilograms, F2
(1 <= F2 <= F1) kilograms of feed remain on day D (1 <= D <= 2,000).
He must determine the most recent day that his shipment could have
arrived.

Each of his C (1 <= C <= 100) cows eats exactly 1 kilogram of feed
each day. For various reasons, cows arrive on a certain day and
depart on another, so two days might have very different feed
consumption.  The input data tells which days each cow was present.
Every cow ate feed from Farmer John's bin on the day she arrived
and also on the day she left.

Given that today is day D, determine the minimum number of days
that must have passed since his last shipment.  The cows have already
eaten today, and the shipment arrived before the cows had eaten.

</div><h2>Input</h2><div class=content>* Line 1: Four space-separated integers: C, F1, F2, and D

* Lines 2..C+1: Line i+1 contains two space-separated integers
        describing the presence of a cow.  The first integer tells the
        first day the cow was on the farm; the second tells the final
        day of the cow's presence. Each day is in the range 1..2,000.

</div><h2>Output</h2><div class=content>
The last day that the shipment might have arrived, an integer that
will always be positive.
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>3 14 4 10<br />
1 9<br />
5 8<br />
8 12<br />
<br />
INPUT DETAILS:<br />
<br />
The shipment was 14 kilograms of feed, and Farmer John has 4 kilograms<br />
left.  He had three cows that ate feed for some amount of time in<br />
the last 10 days.<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata><br />
6<br />
<br />
OUTPUT DETAILS:<br />
<br />
If Farmer John started with 14 kg of feed on day 6, then on days 6<br />
and 7, two kilograms would be eaten each day.  On day 8, three<br />
kilograms would be eaten.  On day 9, two kilograms would be eaten.<br />
On day 10, one kilogram would be eaten.  Thus, the total eaten would<br />
be 2 + 2 + 3 + 2 + 1 = 10, leaving him with 4 kilograms.</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Silver'>Silver</a></p></div><center>[<a href='submitpage.php?id=1676'>Submit</a>][<a href='problemstatus.php?id=1676'>Status</a>][<a href='bbs.php?id=1676'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
